System and method for real-time web page context analysis for the real-time insertion of textual markup objects and dynamic content

ABSTRACT

A technique is described for delivering contextual information to end users of a data network which includes at least one client system associated with an end user. According to a specific embodiment, the technique of the present invention provides a contextual-based platform for delivering to an end user in real-time proactive, personalized, contextual information relating to web page content currently being displayed to the user.

RELATED APPLICATION DATA

This application is a continuation of, and claims priority under 35 U.S.C. §120 to U.S. Application Serial No. to prior U.S. patent application Ser. No. 10/977,352 (Attorney Docket No. KABAP004) entitled “SYSTEM AND METHOD FOR REAL-TIME WEB PAGE CONTEXT ANALYSIS FOR THE REAL-TIME INSERTION OF TEXTUAL MARKUP OBJECTS AND DYNAMIC CONTENT,” by Henkin et al., filed on Oct. 28, 2004, which claims benefit under 35 U.S.C. §119 to U.S. Provisional Application Ser. No. 60/515,627 (Attorney Docket No. KABAP004P), naming Henkin et al. as inventors, and filed Oct. 29, 2003. Each of these applications is incorporated herein by reference in its entirety for all purposes.

The present application is also a continuation-in-part application of, and claims priority under 35 U.S.C. §120 to U.S. application Ser. No. 09/943,524 (Attorney Docket No. KABAP002), “DYNAMIC DOCUMENT CONTEXT MARK-UP TECHNIQUE IMPLEMENTED OVER A COMPUTER NETWORK”, naming Henkin et al. as inventors, and filed Aug. 29, 2001, which claims benefit under 35 U.S.C. §119 to U.S. Provisional Application Ser. No. 60/311,418, (Attorney Docket No. KABAP002P2), “METHOD AND SYSTEM FOR ON-LINE BUSINESSES, INCLUDING BUT NOT LIMITED TO INTERNET SERVICE PROVIDERS TO ANALYZE PAGE CONTEXT ALL OVER THE WEB ON REAL TIME AND IN REAL TIME MARK-UP TEXTUAL OBJECTS ON THE PAGE AND DELIVER DYNAMIC OFFERS IN REAL TIME”, naming Henkin et al. as inventors, and filed Aug. 9, 2001, and which claims benefit under 35 U.S.C. §119 to U.S. Provisional Application Ser. No. 60/229,452 (Attorney Docket No. KABAP002P), “METHOD AND SYSTEM FOR ON-LINE BUSINESSES, INCLUDING BUT NOT LIMITED TO INTERNET SERVICE PROVIDERS TO ANALYZE PAGE CONTEXT ALL OVER THE WEB ON REAL TIME AND IN REAL TIME MARK-UP TEXTUAL OBJECTS ON THE PAGE AND DELIVER DYNAMIC OFFERS IN REAL TIME” naming Henkin et al. as inventors, and filed Aug. 30, 2000. Each of these applications is incorporated herein by reference in its entirety for all purposes.

This application is also a continuation-in-part application of, and claims priority under 35 U.S.C. §120 to U.S. Application Serial No. to prior U.S. patent application Ser. No. 09/943,571 (Attorney Docket No. KABAP003) entitled “DYNAMIC DOCUMENT CONTEXT MARK-UP TECHNIQUE IMPLEMENTED OVER A COMPUTER NETWORK,” the entirety of which is incorporated herein by reference for all purposes.

BACKGROUND OF THE INVENTION

Over the past decade the Internet has rapidly become an important source of information for individuals and businesses. The popularity of the Internet as an information source is due, in part, to the vast amount of available information that can be downloaded by almost anyone having access to a computer and a modem. Moreover, the internet is especially conducive to conduct electronic commerce, and has already proven to provide substantial benefits to both businesses and consumers.

Many web services have been developed through which vendors can advertise and sell products directly to potential clients who access their websites. To attract potential consumers to their websites, however, like any other business, requires target advertising. One of the most common and conventional advertising techniques applied on the Internet is to provide advertising promotions (e.g., banner ads, pop-ups, ad links) on the web page of another website which directs the end user to the advertiser's site when the advertising promotion is selected by the end user. Typically, the advertiser selects websites which provide context or services related to the advertiser's business.

Conventionally, the process of adding contextual advertising promotions to web page content is both resource intensive and time intensive. In recent years the process has been somewhat automated by utilizing software applications such as application servers, ad servers, code editors, etc. Despite such advances, however, the fact remains that conventional contextual advertising techniques typically require substantial investments in qualified personnel, software applications, hardware, and time.

Furthermore, conventional on-line marketing and advertising techniques are often limited in their ability to provide contextually relevant material for different types of web pages. One reason for this is due to the fact that conventional on-line advertising techniques typically rely upon non-real time analysis of web page content (e.g., from cashed versions of static web pages) to make determinations as to which advertising promotions will be contextually relevant to each web page. However, user customizable web pages, password protected web pages, and real-time dynamically generated web pages are examples of other types of web pages for which it is difficult or impossible to access or predict the content of such pages. The problem intensifies when dealing with sites in which the web page content is continuously changing over time such as, for example, news sites.

Accordingly, it will be appreciated that there exists a need for improving on-line contextual advertising techniques in order to utilize real-time analysis of web page content for identifying advertising promotions that are contextually relevant to such content.

SUMMARY OF THE INVENTION

Various aspects of the present invention are directed to methods, systems, and computer program products for delivering contextual information to end users of a data network which includes at least one client system associated with an end user. A portion of web page content relating to a web page intended for display on the client system is received. According to a specific embodiment, the web page may be associated with a URL which is associated with a content provider. The portion of web page content is analyzed for keyword information. A portion of keyword information associated with the portion of web page content is identified. According to a specific embodiment, the portion of keyword information includes at least one keyword. Contextual information to be delivered to the end user is selected using the portion of keyword information. According to a specific embodiment, the contextual information may include ad information which is provided by a campaign provider server system. A set of web page modification instructions may be generated using the contextual information. According to a specific embodiment, the set of web page modification instructions may include instructions for modifying the web page content to include the selected contextual information. The set of web page modification instructions may be provided to the client system to thereby cause the portion of contextual information to be delivered to the user. According to a specific embodiment, when the client system implements the web page modification instructions, the web page content may be caused to be modified in a manner which results in a display of contextual information on the client system. According to a specific embodiment, the portion of web page content may be analyzed for dynamic keyword information based on language, grammar and/or part-of-speech rules. Keywords relating to the portion of web page content may then be automatically and dynamically generated based upon the dynamic keyword information analysis.

Additional objects, features and advantages of the various aspects of the present invention will become apparent from the following description of its preferred embodiments, which description should be taken in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a block diagram of a computer network portion 100 which may be used for implementing various aspects of the present invention in accordance with a specific embodiment.

FIG. 2 shows a block diagram of various components and systems of the Kontera Server System 200 which may be used for implementing various aspects of the present invention in accordance with a specific embodiment.

FIG. 3 shows a flow diagram illustrating various information flows and processes of the present invention which may occur at various systems in accordance with a specific embodiment.

FIG. 4 shows a flow diagram of an alternate embodiment for implementing the contextual analysis and content modification techniques of the present invention.

FIG. 5 shows a flow diagram of a Web Page Content Analysis Procedure 500 and accordance with a specific embodiment of the present invention.

FIG. 6 shows a flow diagram of a Database Method Analysis Procedure 600 in accordance with a specific embodiment of the present invention.

FIG. 7 shows a flow diagram of a Dynamic Method Analysis Procedure 700 in accordance with a specific embodiment of the present invention.

FIG. 8 shows a flow diagram of a Page Modification Instruction Procedure 800 in accordance with a specific embodiment of the present invention.

FIG. 9 shows a flow diagram of a Dynamic Feedback Procedure 900 in accordance with the specific embodiment of the present invention.

FIGS. 10A-E provide examples of various screen shots which illustrate different techniques which may be used for modifying web page displays in order to present additional contextual advertising information.

FIG. 11 shows an example of a dynamic feedback database record 1100 in accordance with a specific embodiment of the present invention.

FIG. 12 shows an example of a keyword taxonomy database record 1200 in accordance with a specific embodiment of the present invention.

FIG. 13 shows an example of a contextual ad information record 1300 in accordance with a specific embodiment of the present invention.

FIG. 14 shows an example of a keyword/topic classification scheme 1400 in accordance with a specific embodiment of the present invention.

FIG. 15 shows a network device 60 suitable for implementing the contextual information delivery techniques of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

The present invention relates to a technique for real-time web page context analysis and real-time insertion of textual markup objects and dynamic content. According to a specific embodiment, the technique of the present invention may be used for enabling advertisers to provide contextual advertising promotions to end-users based upon real-time analysis of web page content that is being served to the end-user's computer system. In at least one embodiment, the information obtained from the real-time analysis may be used to select, in real-time, contextually relevant information, advertisements, and/or other content which may then be displayed to the end-user, for example, via real-time insertion of textual markup objects and/or dynamic content.

According to different embodiment of the present invention, a variety of different techniques may be used for displaying the textual markup information and/or dynamic content information to the end-user. As described in greater detail below, such techniques may include, for example, placing additional links to information (e.g., content, marketing opportunities, promotions, graphics, commerce opportunities, etc.) within the existing text of the web page content by transforming existing text into hyperlinks (herein referred to as “AdLinks”); placing additional relevant search listings or search ads next to the relevant web page content (herein referred to as “TextMatch”); placing relevant marketing opportunities, promotions, graphics, commerce opportunities, etc. next to the web page content (herein referred to as “AdMatch”); placing relevant content, marketing opportunities, promotions, graphics, commerce opportunities, etc. on top or under the current page (herein referred to as “Contextual Pop-ups”); finding pages that relate to each other (e.g., by relevant topic or theme), then finding relevant keywords on those pages, and then transforming those relevant keywords into hyperlinks that link between the related pages (herein referred to as “NaviLinks”).

FIG. 1 shows a block diagram of a computer network portion 100 which may be used for implementing various aspects of the present invention in accordance with a specific embodiment. As illustrated in FIG. 1, network portion 100 includes at least one client system 102, at least one host server or content provider (CP) server 104, at least one advertiser system 106, and at least one contextual analysis and response server (herein referred to as “Kontera Server System” or “KON Server”) 108. It at least one embodiment, the Kontera Server System 108 may be configured or designed to implement various aspects of the present invention including, for example, real-time web page context analysis and/or real-time insertion of textual markup objects and dynamic content. In the example of FIG. 1, the Kontera Server System 108 is shown to include a variety of components, including, for example, a Cache & Front End component 108 a, an Analysis & Reaction Engine 108 b, a Redirect & Tracking Engine 108 c, a Middle Tier component 108 d, a database 108 e, a Taxonomy component 108 f, a Management Console 108 g, etc. A number of these components are described in greater detail with respect to FIG. 2 of the drawings.

FIG. 2 shows a block diagram of various components and systems of the Kontera Server System 200 which may be used for implementing various aspects of the present invention in accordance with a specific embodiment. As illustrated in the embodiment of FIG. 2, the Front End component 204 includes at least one web server and web server extensions, and is configured or designed to handle requests from client systems 202.

The Analysis Engine 206 may be configured or designed to perform real-time analysis of web page content. As illustrated in the example of FIG. 2, the Analysis Engine 206 may include one or more of the following components: a keywords finder 206 a for identifying keywords on selected web pages; a concepts extractor 206 b for combining or linking keywords into groups or concepts; a topic finder 206 c for identifying topics of a web page based on the identified keywords; an aliases finder 206 d for identifying aliases for topics associated with selected web pages; etc.

The Reaction Engine 208 may be configured or designed to utilize information provided by the Analysis Engine 206 to generate real-time web page modification instructions to be implemented by the client system when rendering web page information. According to a specific embodiment, the web page modification instructions may include instructions relating to the insertion of textual markup objects and/or dynamic content for selected web pages being displayed on the client system. As illustrated in the example of FIG. 2, the Reaction Engine 208 may include one or more of the following components: an intrasite links finder 208 a for identifying links between web pages of the same web site and/or between web pages from different web sites.; a filter 208 b for filtering advertisements based upon predetermined criteria (such as, for example, publisher preferences); a cache 208 c for storing information relating to previous analysis of web pages; a personalization engine 208 d for selecting or determining recommended web page modification instructions based upon selected user profile information (e.g., user click behavior, Geolocation, etc.).

The Tracking Engine 228 may be configured or designed to include redirect and tracking functionality. For example, the shown in FIG. 2, the Tracking Engine 228 may include: a redirect component 228 a for redirecting clients to a specified destination, the tracking component 228 b for tracking and storing information relating to user clicks and impressions.

Other components of the Kontera Server System 200 may include: a chunk parser 212 (such as, for example, a part-of-speech text processor) for parsing chunks of received web page content and/or for performing analyses of the text syntax; a Middle Tier component 210 configured or designed to include data warehouse and business logic functionality; at least one database 230 for storing information such as, for example, web page analysis information, application data, reports, taxonomy information, ontology information, etc.; a report manager 222 for collecting and storing reports and other information from different components in the Kontera Server System; a connectors component 216 configured or designed to provide a connection point for external data; a translation engine 224 for translating or converting communications from one format type to another format type (e.g., from XML to HTML or vice versa); a parsing engine for parsing HTML into readable text; and a management console 214 which provides a user interface for creating and viewing reports, setting system configurations and parameters, etc. According to a specific embodiment, the management console 214 may be configured or designed to allow content providers and/or advertisers to access the Kontera Server System in order to: access desired information stored at the Kontera Server System (e.g., keyword taxonomy information, content provider information, advertiser information, etc.); manage and generate desired reports; manage information relating to one or more ad campaigns; etc. It will be appreciated that alternate embodiments of the Kontera Server System of the present invention may include additional or fewer components than those illustrated in FIG. 2.

FIG. 3 shows a flow diagram illustrating various information flows and processes of the present invention which may occur at various systems in accordance with a specific embodiment. According to a specific implementation, in order for a content provider (such as, for example, on-line publishers or other website operators providing on-line content) to utilize the real-time contextual advertising features of the present invention, the content provider will first obtain a unique content provider ID. In one implementation, the unique content provider ID may be assigned by the Kontera Server System. In a specific embodiment, the unique content provider ID information may be embedded into a dynamic context tag (such as, for example, a Java script tag) which may then be inserted into the content provider's web pages. Thus, for example, as illustrated in FIG. 3, the Kontera Server System (KON) 304 provides (2) dynamic context tag information which includes the unique content provider ID to the content provider server (CP) 306. In at least one implementation, the content provider may utilize the dynamic context tag information to generate one or more dynamic context tags to be inserted (4) on selected web pages which the content provider has identified for utilizing the real-time contextual advertising features of the present invention. According to a specific embodiment, each dynamic context tag may include information relating to the content provider ID, and may also include information relating to one or more desire to add types (e.g., TextMatch, AdMatch, Pop-up, AdLink, NaviLink, etc.) for the corresponding web page. In one embodiment, the dynamic context tag may be physically inserted into each of the selected web pages. Alternatively, the dynamic context tag information may be inserted into the page via a tag that is already all the page such as, for example, and ad server tag or an application server tag. Once present on the page, the dynamic context tag will be served as part of the page that is served from the content provider's web server(s).

For example, as shown in FIG. 3, it is assumed at (6) that a user at the client system 302 has initiated a URL request to view a particular web page such as, for example, www.yahoo.com. Such a request may be initiated, for example, via the Internet using an Internet browser application at the client system. When the URL request is received at the content provider server 306, the server responds by transmitting or serving (8) web page content, including the dynamic context tag, to the client system 302. The client system will then process (10) the received web page content including the dynamic context tag, which includes dynamic context tag information relating to the content provider ID and desired ad types for the retrieved web page. According to a specific embodiment, the processing of the dynamic context tag information will invoke a Java script operation which causes the client system to generate (10) a unique page key ID for the received web page content, and to transmit (12) the page key ID information, desired ad type information, and content provider ID information to the Kontera Server System 304. In at least one embodiment, a page key ID represents a unique identifier for a specific web page, and may be generated based upon text, structure and/or other content of that web page. In a specific implementation, the page key ID is not based upon the identity of the user, client system, or content provider. However, the page key ID may be used to uniquely identify personalized web pages, customized web pages, and dynamically generated web pages.

Upon receiving the page key ID information and content provider ID information, the Kontera Server System uses this information to determine (16) whether a cached version of the web page corresponding to the page key ID already exists within the Kontera Server System cache. According to a specific embodiment, if it is determined that a cached version of the web page exists at the Kontera Server System, then flow may commence starting at operation (24) of FIG. 3, which is described in greater detail below. However, for purposes of illustration, it is assumed that a cached version of the web page does not exist at the Kontera Server System. Accordingly, the Kontera Server System request (18) the client system to provide at least a portion of the web page content. The client system responds by transmitting (20) the requested web page content to the Kontera Server System. In the specific implementation, the requested content may be transmitted to the Kontera Server System in chunks which may span the one or more sessions.

As the Kontera Server System receives the web page content from the client system, it analyzes (22), in real-time, the received web page content in order to generate keyword information and page topic information. Specific embodiments of the web page content analysis procedure are described in greater detail below with reference to FIGS. 5-7 of the drawings. According to a specific implementation, the keyword information may include, for example, taxonomy keywords, ontology (or “Adlink”) keywords, keyword ranking information, primary keyword information, etc. The page topic information may include one or more page topics associated with the web page currently being analyzed. In at least one embodiment, taxonomy keywords may correspond to words or phrases in the web page content which relate to the topic or subject matter of the web page. Ontology or Adlink keywords may correspond to words or phrases in the web page content which may have advertising value. In some cases, it is possible for a word or phrase to be classified as both a taxonomy keyword and an Adlink keyword.

In at least one implementation, the Kontera Server System may continue to request and analyze web page content for the specified web page until it has generated a sufficient amount of keyword information (e.g., 5 or more taxonomy keywords and 5 or more ontology keywords), until it has generated a sufficient amount of page topic information, and/or until the entirety of the web page content has been analyzed. Once the Kontera Server System has finished performing its analysis of the web page content, it may then submit a request (24) to one or more advertiser systems 308 for contextual ad information relating to the identified keyword information and page topic information. Each advertiser system may, in turn, process the ad information request in order to determine if it has relevant advertising information relating to the specified keyword information and page topic information. If so, the advertiser system 308 may transmit (26) contextual ad information to the Kontera Server System. In at least one embodiment, the contextual ad information may include a variety of different information such as, for example, text, images, HTML, scripts, video, audio, proprietary rich media, etc. In addition, the contextual ad information also include URL information and financial information such as, for example, cost per click (CPC) information. An example of this is illustrated in FIG. 13 of the drawings.

FIG. 13 shows an example of a contextual ad information record 1300 in accordance with a specific embodiment of the present invention. As shown in FIG. 13, ad information record 1300 may include a plurality of different fields such as, for example, a title field 1302 which may include title information relating to the ad, a description field 1304 which may include content relating to the ad, a click URL field 1308 which includes a “click” URL that is to be accessed when the user clicks on the ad, a landing URL field 1306 which includes a “landing” URL where the user will eventually be redirected to after the click URL action has been processed, a cost-per-click (CPC) information field 1312 which may include cost-per-click information relating to one or more monetary values which the advertiser will pay for each user click on the ad.

According to a specific embodiment, it is possible for the Kontera Server System 304 to receive different contextual ad information from a plurality of different advertiser systems. In one implementation, the received ad information may be sorted and/or ranked according to predetermined criteria (such as, for example, CPC criteria, revenue criteria, expected return criteria, type of ad, likelihood of user clicks, statistical historical data, etc.) in order to select the desired ad to be used.

Returning to FIG. 3, once a desired ad has been selected, the Kontera Server System may then generate (28) web page modification instructions using, for example, the contextual ad information associated with the selected ad, and the desired ad type information specified by the content provider. An example of a specific embodiment of web page modification instructions procedure is described in greater detail below with respect to FIG. 8 of the drawings. According to a specific embodiment, the web page modification instructions may include keyword impression information which may be logged at the Kontera Server System database.

Once the web page modification instructions have been generated, they are transmitted (30) to the client system. In a specific embodiment, the web page modification instructions may be implemented using a scripting language such as, for example, Java script. When the web page modification instructions are received at the client system, the client system processes the instructions, and in response, modifies (32) the display of the web page content in accordance with the page modification instructions.

According to at least one embodiment, the web page modification instructions may include instructions for modifying, in real-time, the display of web page content on the client system by inserting and/or modifying textual markup information and/or dynamic content information. Because the web page modification operations are implemented automatically, in real-time, and without significant delay, such modifications may be performed transparently to the user. Thus, for example, using the technique of the present invention, when the user submits a URL request at the client system to view a web page (such www.yahoo.com, for example), the client system will receive web page content from www.yahoo.com, and will also receive web page modification instructions from the Kontera Server System. The client system will then render the web page content to be displayed in accordance with the received web page modification instructions.

FIGS. 10A-E provide examples of various screen shots which illustrate different techniques which may be used for modifying web page displays in order to present additional contextual advertising information. FIG. 10A illustrates a technique (herein referred to as “TextMatch”) for placing additional relevant search listings (1002 a, 1002 b) or search results next to the relevant web page content. FIG. 10B illustrates a technique (herein referred to as “AdMatch”) for placing relevant marketing opportunities, promotions, graphics, commerce opportunities, ads (1012), etc. next to the web page content. FIG. 10C illustrates a technique (herein referred to as “Contextual Pop-ups”) for placing relevant pop-up windows (1022) on top or under the current page. The pop-up window(s) may include information relating to content, marketing opportunities, promotions, graphics, commerce opportunities, etc. Figure 10D illustrates a technique (herein referred to as “AdLinks”) for placing additional links to information (1034) (e.g., content, marketing opportunities, promotions, graphics, commerce opportunities, etc.) within the existing text of the web page content by transforming existing text (1032 a, 1032 b) into hyperlinks. Figure 10E illustrates a technique (herein referred to as “NaviLinks”) for finding web pages (1042, 1044, 1046) that relate to each other (e.g., by relevant topic or theme), finding relevant keywords (1043, 1045, 1047) on those pages, and then transforming those relevant keywords into hyperlinks that link between the related pages.

Returning to FIG. 3, at (34) it is assumed that the user has clicked on one of the contextual ads which was dynamically inserted into the web page content using the above-described technique. According to at least one embodiment, the action of the user clicking on one of the contextual ads causes the client system to transmit (36) a URL request to the Kontera Server System. The URL request may be logged (38) in a local database at the Kontera Server System when received. The URL may include embedded information allowing the Kontera Server System to identify various information about the selected ad, including, for example, the identity of the sponsoring advertiser, the keywords(s) associated with the ad, the ad type, etc. The Kontera Server System 304 may use at least a portion of this information to generate (38) redirected instructions for redirecting the client system to the identified advertiser. Additionally, the Kontera Server System may also use at least a portion of the URL information during execution (40) of a Dynamic Feedback Procedure such as that illustrated, for example, in FIG. 9 of the drawings. In at least one embodiment, the Dynamic Feedback Procedure may be implemented to record user click information and impression information associated with various keywords.

As shown at (42), the Kontera Server System transmits the redirected instructions to the client system 302. In response, the client system is redirected to transmit (44) a new URL request to Ad Server 308. The Ad Server may then respond by serving (46) web page content corresponding to the URL request to the client system 302. In at least one embodiment, the web page content sent from the ad Server 308 may include text or other information relevant to content of the web page previously displayed to the user.

FIG. 4 shows a flow diagram of an alternate embodiment for implementing the contextual analysis and content modification techniques of the present invention. As explained in greater detail below, the contextual analysis and content modification techniques of FIG. 4 may be implemented without the need for the content provider to modify its web pages to include dynamic context tag information such as that described previously with respect to FIG. 3.

In the example of FIG. 4, it is assumed at (1) that a user at the client system 402 has initiated a URL request to view a particular web page such as, for example, www.yahoo.com. Such a request may be initiated, for example, via the Internet using an Internet browser application at the client system. When the URL request is received at the content provider server 406, server 406 responds by transmitting (3) the URL request info and/or web page content (corresponding to the requested URL) to the Kontera Server System 404. In a specific embodiment where the Kontera Server System receives only the URL request information from the content provider server, the Kontera Server System may request (5) the web page content (corresponding to the requested URL) from the content provider server 406. The server 406 made and respondent by providing the requested web page content to the Kontera Server System.

As the Kontera Server System 404 receives the web page content from the content provider server 406, it analyzes (9), in real-time, the received web page content in order to generate keyword information and page topic information. In at least one implementation, the Kontera Server System may continue to request and analyze web page content for the specified web page until it has generated a sufficient amount of keyword information until it has generated a sufficient amount of page topic information, and/or until the entirety of the web page content has been analyzed. Once the Kontera Server System has finished performing its analysis of the web page content, it may then submit a request (11) to one or more advertiser systems 408 for contextual ad information relating to the identified keyword information and page topic information. Each advertiser system may, in turn, process the ad information request in order to determine if it has relevant advertising information relating to the specified keyword information and page topic information. If so, the advertiser system 408 may transmit (13) contextual ad information to the Kontera Server System.

According to a specific embodiment, it is possible for the Kontera Server System 404 to receive different contextual ad information from a plurality of different advertiser systems. In one implementation, the received ad information may be sorted and/or ranked according to predetermined criteria in order to select a desired ad. Once a desired ad has been selected, the Kontera Server System may then generate (15) web page modification instructions using, for example, the contextual ad information associated with the selected ad, and desired ad type information specified by the content provider server 406. The web page content and web page modification instructions are then transmitted (17) to the client system. When the web page content and web page modification instructions are received at the client system, the client system processes the instructions, and in response, modifies (19) the web page content in accordance with the web page modification instructions. In an alternate embodiment (not shown), the Kontera Server System may perform the task of modifying the web page content in accordance with the web page modification instructions before sending the modified information to the client system 402. Accordingly, in this embodiment the client system may receive the modified web page content (which now includes the contextual ad information) from the Kontera Server System.

Because the web page modification operations are implemented automatically, in real-time, and without significant delay, such modifications may be performed transparently to the user. Thus, for example, from the user's perspective, when the user requests a particular web page to be retrieved and displayed on the client system, the client system will respondent by displaying a modified web page which not only includes the original web page content, but also includes additional contextual ad information. If the user subsequently clicks on one of the contextual ads which was dynamically inserted into the web page content (a shown, for example, at operation 34 of FIG. 3), process flow may commence in a manner similar to that described previously with respect to operations (34)-(46) of FIG. 3.

FIG. 5 shows a flow diagram of a Web Page Content Analysis Procedure 500 and accordance with a specific embodiment of the present invention. In at least one embodiment, the Web Page Content Analysis Procedure 500 may be implemented at the Kontera Server System for analyzing received web page content in order to generate keyword information and page topic information, as described previously, for example, with respect to FIGS. 3 and 4. As illustrated in the embodiment of FIG. 5, when a portion of web page content is presented to the Kontera Server System for analysis, the Kontera Server System may respond by performing (502) a database method analysis of the received web page content, and by also performing (504) a dynamic method analysis of the received web page content. The results from the database method analysis and dynamic method analysis may then be combined (506) in order to generate desired keyword information and page topic information.

FIG. 6 shows a flow diagram of a Database Method Analysis Procedure 600 in accordance with a specific embodiment of the present invention. According to at least one embodiment, the Database Method Analysis Procedure 600 may be implemented during execution of the Web Page Content Analysis Procedure 500 of FIG. 5. In a specific implementation, the Database Method Analysis Procedure may be configured to utilize taxonomy keyword information when analyzing web page content in order to identify taxonomy keywords and/or ontology keywords. The Database Method Analysis Procedure may also be configured to utilize the identified keyword information in order to generate other information such as, for example, primary keyword information, topic information (e.g., which relates to the topic of the web page content), etc. An example of the keyword/topic classification scheme as illustrated in FIG. 14 of the drawings.

FIG. 14 shows an example of a keyword/topic classification scheme 1400 in accordance with a specific embodiment of the present invention. As illustrated in the example of FIG. 14, the keyword/topic classification scheme may include a plurality of hierarchical classifications (e.g., keywords, subtopics, subcategories, topics, categories, super topics, etc.). The highest level of the hierarchy corresponds to super topic information 1402. In one implementation, the super topic may correspond to a general topic or subject matter such as, for example, “sports”. The next level in the hierarchy includes topic information 1404 and category information 1406. In one implementation, topic information may correspond to subsets of the super topic which may be appropriate for contextual content analysis. For example, “basketball” is an example of a topic of the super topic “sports”. Category information, on the other hand, may correspond to subsets of the super topic which may be appropriate for advertising purposes, but which may not be appropriate for contextual content analysis. For example, “sports equipment” is an example of a category of the super topic “sports”.

The next level in the hierarchy includes sub-topic information 1408 and sub-category information 1410 a, 1410 b. In one implementation, sub-topic information may correspond to subsets of topics which may be appropriate for contextual content analysis. For example, “NBA” is an example of a sub-topic associated with the topic “basketball”. Sub-category information may correspond to subsets of topics and/or categories which may be appropriate for advertising purposes, but which may not be appropriate for contextual content analysis. For example, “NBA merchandise” is an example of a sub-category of topic “basketball”, and “foosball” is an example of a sub-category associated with the category “sports equipment”. The lowest level of the hierarchy corresponds to keyword information, which may include taxonomy keywords 1412, ontology keywords 1414 a, 1414 b, and/or keywords which may be classified as both taxonomy and ontology. In at least one embodiment, taxonomy keywords may correspond to words or phrases in the web page content which relate to the topic or subject matter of a web page. Ontology (or “Adlink”) keywords may correspond to words or phrases in the web page content which are not to be included in the contextual content analysis but which may have advertising value. For example, “LA Lakers” is an example of a taxonomy keyword of sub-topic “NBA”, “Air Jordan” is an example of an ontology keyword associated with the sub-category “NBA merchandise”, and “foosball table” is an example of an ontology keyword associated with the sub-category “foosball”.

Returning to the example of FIG. 6, it is assumed that the Database Method Analysis Procedure 600 has been called to analyze a portion of web page content which, for example, has been received at the Kontera Server System. Accordingly, as shown at (602), the web page content to be analyzed is accessed. Additionally, as shown at (604), keyword taxonomy information is retrieved. In a specific implementation, the keyword taxonomy information may include a keyword taxonomy file which is stored in a database at the Kontera Server System. The keyword taxonomy file may include a plurality of taxonomy keywords and/or ontology keywords. In one implementation, each record in the keyword taxonomy file may use a format similar to that shown, for example, in FIG. 12 of the drawings.

As the Database Method Analysis Procedure performs its analysis, it compares the web page content to information in the keyword taxonomy information in order to identify (606) all ontology keywords in the web page content, and to identify (608) all taxonomy keywords in the web page content. After identifying the ontology and taxonomy keywords, the Database Method Analysis Procedure ranks (610) the identified taxonomy keywords based upon predetermined criteria. According to different implementations, the ranking of an identified taxonomy keyword may be based on a variety of different criteria such as, for example, its location on the web page, its relative location in the keyword taxonomy file, frequency of occurrence on the web page, its formatting properties, its proximity to other words, its previous performance indicators (e.g., clicks/impressions), pricing information, etc. For example, according to a specific implementation, different pricing information (e.g., average price (CPC) per keyword and/or topic) may be associated with different keywords and/or topics. Such pricing information may be used as criteria for ranking various keywords. For example, higher priced keywords may receive a relatively higher ranking score. This feature provides the benefit of facilitating elevation of revenue numbers for server-side clients such as content providers and/or advertisers.

After the identified taxonomy keywords have been ranked, the Database Method Analysis Procedure may then identify (612) appropriate sub-topic, topic and/or super topic classifications of the web page content based upon the keyword rankings. Using this information, the Database Method Analysis Procedure may then determine (614) the appropriate topic level (e.g., sub-topic, topic, or super topic) of the overall web page content subject matter. In at least one embodiment, it is possible for multiple topics and/or sub-topics to be assigned to a given web page. In this way, each topic and/or sub-topic assigned to the web page may be evaluated independently for performance purposes.

FIG. 7 shows a flow diagram of a Dynamic Method Analysis Procedure 700 in accordance with a specific embodiment of the present invention. According to at least one embodiment, the Dynamic Method Analysis Procedure 700 may be implemented during execution of the Web Page Content Analysis Procedure 500 of FIG. 5. In a specific implementation, the Dynamic Method Analysis Procedure may be configured to dynamically identify keywords in web page content without relying upon the keyword taxonomy information during the analysis.

In the example of FIG. 7, it is assumed that the Dynamic Method Analysis Procedure 700 has been called to analyze a portion of web page content which, for example, has been received at the Kontera Server System. Upon receiving (702) a chunk or portion of the web of a content, the Dynamic Method Analysis Procedure generates (704) a noun list of potential keywords by analyzing the web page content using language and/or grammar rules. In one implementation, the noun list may include nouns, proper nouns, and/or noun phrases which have been identified in the web page content. According to a specific embodiment, such a noun list may be generated, for example, by identifying the parts of speech of the words and/or phrases in the web page content, and then the selecting the identified nouns, proper nouns, and/or noun phrases. According to different embodiments, a variety of different techniques may be used for identifying the parts of speech of the words and/or phrases in the web page content. An example of such a technique is via the use of a part-of-speech processing algorithm such as the NLProcessor Engine, available from Infogistics Ltd. of Edinburgh, Scotland (www.infogistics.com).

After the noun list has been generated, it may be filtered (706), for example, by removing restricted or undesirable words. The noun list information may then be grouped (708) according to desired criteria such as, for example, by sequences and/or similarities. The different noun groups may then be ranked (710) according to desired criteria such as, for example, frequency, length of word, etc. as shown at (712) at least a portion of the different noun groups may be selected to be associated as keywords for selected web page. In a specific implementation, the selected noun groups may correspond to those groups which have a corresponding match to keywords in the keyword taxonomy, and also which are associated with the page topic(s) identified for the selected web page. According to a specific implementation, the ranked noun groups may (optionally) be compared (714) to the keyword taxonomy information, and then re-ranked based on the comparison. For example, noun groups which have a corresponding match to keywords in the keyword taxonomy may receive an increase in their relative ranked value.

It will be appreciated that one advantage of the Dynamic Method Analysis Procedure is that it may be used to generate a plurality of new and/or additional keywords which are not presently included in the keyword taxonomy database. This feature provides the additional benefit of allowing the use of a smaller keyword taxonomy file to dynamically generate a desired amount of identified keywords during the web page content analysis. It also enables the identification of new products, company names, etc. that were not previously added into the keyword taxonomy database. FIG. 8 shows a flow diagram of a Page Modification Instruction Procedure 800 in accordance with a specific embodiment of the present invention. In at least one embodiment, the Page Modification Instruction Procedure may be implemented at the Kontera Server System for generating web page content modification instructions using contextual ad information, as described previously, for example, with respect to FIGS. 3 and 4. In the example of FIG. 8, it is assumed that the Kontera Server System has submitted a request to one or more advertiser systems for contextual ad information relating to specific keyword information and page topic information. It is further assumed that one or more advertiser systems have responded to the request by transmitting their respective ad information to the Kontera Server System. When the ad information is received (802) from the advertisers, the ad information may be ranked (804) based upon predetermined criteria such as, for example, CPC criteria, revenue criteria, expected return criteria, likelihood of user clicks, statistical historical data, etc. One or more ads may then be selected (806) (depending upon the number of ads desired) based upon their relative ranking.

Once the desired ad(s) have been selected, the Page Modification Instruction Procedure may then generate (808) web page modification instructions using, for example, the contextual ad information associated with the selected ad, and the desired ad type information specified by the content provider. According to at least one embodiment, the web page modification instructions may include instructions for modifying, in real-time, the display of web page content on the client system by inserting and/or modifying textual markup information and/or dynamic content information. Additionally, the web page modification instructions may include keyword impression information which may be stored at the Kontera Server System database. Once generated, the web page modification instructions may then be transmitted (810) to the client system for implementation. In a specific embodiment, the web page modification instructions may be implemented using a scripting language such as, for example, Java script. When the web page modification instructions are received at the client system, the client system processes the instructions, and in response, modifies the display of the web page content in accordance with the page modification instructions.

FIG. 9 shows a flow diagram of a Dynamic Feedback Procedure 900 in accordance with the specific embodiment of the present invention. In at least one embodiment, the Dynamic Feedback Procedure may be implemented at the Kontera Server System to record user click information and impression information associated with various keywords, as described previously, for example, with respect to FIG. 3. In the example of FIG. 9, it is assumed that (902) that the user has click on a contextual advertisement displayed on the client system. The action of the user clicking on one of the contextual ads causes the client system to transmit the user click information to the Kontera Server System by way of a URL request. The URL request may include embedded information allowing the Kontera Server System to identify various information about the ad, including, for example, the identity of the sponsoring advertiser, the keywords(s) associated with the ad, the ad type, etc. When the Dynamic Feedback Procedure receives (904) the click information, it identifies (906) the ad information associated with the click information, and identifies (908) the keywords associated with the identified ad information. The user click information and impression information for each of the identified keywords may then be recorded (910). In one implementation, the user click information and impression information is recorded on a local database at the Kontera Server System. Additionally, in at least one implementation, information relating to the keyword impression information may be accessed from a database at the Kontera Server System. As shown at (912) the rankings of keywords in the keyword taxonomy database may be periodically modified based upon specific criteria such as, for example, the user click information and impression information associated with each keyword.

FIG. 11 shows an example of a dynamic feedback database record 1100 in accordance with a specific embodiment of the present invention. In at least one embodiment, the Dynamic Feedback Procedure may store user click information and impression information for selected keywords using the dynamic feedback database record 1100. As illustrated in the embodiment of FIG. 11, the dynamic feedback database record may include a plurality of different fields (1102-1114) for recording various information about a selected keyword. For example, the dynamic feedback database record may include: a keyword ID field 1102 which includes keyword ID information relating to a selected keyword; a text string field 1104 which includes information relating to the keyword text string; a total clicks field 1106 which includes information relating to a cumulative or total amount of user clicks for that particular keyword (e.g., total clicks for a specific page, total clicks across pages that were part of a specific topic (super topic, topic, sub topic), etc.); a total impressions field 1108 which includes information relating to a cumulative or total amount of impressions for that particular keyword; an impression type field 1112 which includes information relating to the type(s) of impression(s) (e.g., Adlink, pop-up, Navilink, SerchMatch, AdMatch, etc.) used to display that particular keyword; a timestamp information field which includes information relating to the time(s)/date(s) when the user click(s) occurred for that particular keyword, etc.

FIG. 12 shows an example of a keyword taxonomy database record 1200 in accordance with a specific embodiment of the present invention. According to at least one embodiment, the keyword taxonomy database record may include a plurality of different fields (1202-1220) for recording various information about a selected keyword. For example, the keyword taxonomy database record may include: a keyword ID field 1202 which includes keyword ID information relating to a selected keyword; a text string field 1204 which includes information relating to the keyword text string; a keyword type field 1206 which includes information relating to the keyword type (e.g., taxonomy, ontology, or both); a rank information field 1212 which includes information relating to relative ranking of that keyword within the keyword taxonomy database; a super topic ID field 1214 which includes information relating to at least one super topic associated with that particular keyword; a topic ID field 1216 which includes information relating to at least one topic (if any) associated with that particular keyword; and a topic ID field 1218 which includes information relating to at least one sub-topic (if any) associated with that particular keyword. The keyword taxonomy database record may also include other fields 1220 which may include other information such as, for example, category information (if any), subcategory information (if any), pricing information (e.g., average CPC price for keyword and/or topic), etc.

It will be appreciated that the present invention provides content providers with an efficient and unique technique of presenting desired information to end users while those users are browsing the content providers' web pages. Moreover, the technique of the present invention enables content providers to proactively respond to the contextual content on any given page that their customers/users are currently viewing. According to at least one implementation, the technique of the present invention allows a content provider to present links, advertising information, and/or other special offers or promotions which that are highly relevant to the user at that point in time, based on the context of the web page the user is currently viewing, and without the need for the user to perform any active action. As described previously, the additional information to be displayed to the user may be delivered using a variety of techniques such as, for example, providing direct links to other pages with relevant information; providing links that open layers with link(s) to relevant information on the page that the user is on; providing links that open layers with link(s) to relevant information on the page that the user is on; providing layers that open automatically once the user reaches a given page, and presenting information that is relevant to the context of the page; providing graphic and/or text promotional offers, etc.; providing links that open layers with content that is served from an external (third party content server) location, etc.

Moreover, it will be appreciated that the technique of the present invention provides a contextual-based platform for delivering to an end user in real-time proactive, personalized, contextual information relating to web page content currently being displayed to the user. In addition, the contextual information delivery technique of the present invention may be implemented using a remote server operation without any need to modify content provider server configurations, and without the need for any conducting any crawling, indexing, and/or searching operations prior to the web page being accessed by the user. Furthermore, because the technique of the present invention is able to deliver additional contextual information to the user based upon real-time analysis of web page content currently being viewed by the user, the contextual information delivery technique of the present invention is compatible for use with static web pages, customized web pages, personalized web pages, dynamically generated, web pages, and even with web pages where the web page content is continuously changing over time (such as, for example, news site web pages).

Additional techniques relating to on-line contextual advertising techniques are described in U.S. patent application Ser. No. 09/943,524, entitled “DYNAMIC DOCUMENT CONTEXT MARK-UP TECHNIQUE IMPLEMENTED OVER A COMPUTER NETWORK”, filed on Aug. 29, 2001, naming Henkin et al. as inventors. That application is incorporated herein by reference in its entirety for all purposes.

Other Embodiments

Generally, the contextual information delivery techniques of the present invention may be implemented on software and/or hardware. For example, they can be implemented in an operating system kernel, in a separate user process, in a library package bound into network applications, on a specially constructed machine, or on a network interface card. In a specific embodiment of this invention, the technique of the present invention is implemented in software such as an operating system or in an application running on an operating system.

A software or software/hardware hybrid implementation of the contextual information delivery technique of this invention may be implemented on a general-purpose programmable machine selectively activated or reconfigured by a computer program stored in memory. Such programmable machine may be a network device designed to handle network traffic, such as, for example, a router or a switch. Such network devices may have multiple network interfaces including frame relay and ISDN interfaces, for example. Specific examples of such network devices include routers and switches. A general architecture for some of these machines will appear from the description given below. In an alternative embodiment, the contextual information delivery technique of this invention may be implemented on a general-purpose network host machine such as a personal computer or workstation. Further, the invention may be at least partially implemented on a card (e.g., an interface card) for a network device or a general-purpose computing device.

Referring now to FIG. 15, a network device 60 suitable for implementing the contextual information delivery techniques of the present invention includes a master central processing unit (CPU) 62, interfaces 68, and a bus 67 (e.g., a PCI bus). When acting under the control of appropriate software or firmware, the CPU 62 may be responsible for implementing specific functions associated with the functions of a desired network device. For example, when configured as a network server, the CPU 62 may be responsible for analyzing packets, encapsulating packets, forwarding packets to appropriate network devices, analyzing web page content, generating web page modification instructions, etc. The CPU 62 preferably accomplishes all these functions under the control of software including an operating system (e.g. Windows NT), and any appropriate applications software.

CPU 62 may include one or more processors 63 such as a processor from the Motorola or Intel family of microprocessors or the MIPS family of microprocessors. In an alternative embodiment, processor 63 is specially designed hardware for controlling the operations of network device 60. In a specific embodiment, a memory 61 (such as non-volatile RAM and/or ROM) also forms part of CPU 62. However, there are many different ways in which memory could be coupled to the system. Memory block 61 may be used for a variety of purposes such as, for example, caching and/or storing data, programming instructions, etc.

The interfaces 68 are typically provided as interface cards (sometimes referred to as “line cards”). Generally, they control the sending and receiving of data packets over the network and sometimes support other peripherals used with the network device 60. Among the interfaces that may be provided are Ethernet interfaces, frame relay interfaces, cable interfaces, DSL interfaces, token ring interfaces, and the like. In addition, various very high-speed interfaces may be provided such as fast Ethernet interfaces, Gigabit Ethernet interfaces, ATM interfaces, HSSI interfaces, POS interfaces, FDDI interfaces and the like. Generally, these interfaces may include ports appropriate for communication with the appropriate media. In some cases, they may also include an independent processor and, in some instances, volatile RAM. The independent processors may control such communications intensive tasks as packet switching, media control and management. By providing separate processors for the communications intensive tasks, these interfaces allow the master microprocessor 62 to efficiently perform routing computations, network diagnostics, security functions, etc.

Although the system shown in FIG. 15 illustrates one specific network device of the present invention, it is by no means the only network device architecture on which the present invention can be implemented. For example, an architecture having a single processor that handles communications as well as routing computations, etc. is often used. Further, other types of interfaces and media could also be used with the network device.

Regardless of network device's configuration, it may employ one or more memories or memory modules (such as, for example, memory block 65) configured to store data, program instructions for the general-purpose network operations and/or other information relating to the functionality of the contextual information delivery techniques described herein. The program instructions may control the operation of an operating system and/or one or more applications, for example. The memory or memories may also be configured to store data structures, keyword taxonomy information, advertisement information, user click and impression information, and/or other specific non-program information described herein.

Because such information and program instructions may be employed to implement the systems/methods described herein, the present invention relates to machine readable media that include program instructions, state information, etc. for performing various operations described herein. Examples of machine-readable media include, but are not limited to, magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROM disks; magneto-optical media such as floptical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory devices (ROM) and random access memory (RAM). The invention may also be embodied in a carrier wave traveling over an appropriate medium such as airwaves, optical lines, electric lines, etc. Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.

Although several preferred embodiments of this invention have been described in detail herein with reference to the accompanying drawings, it is to be understood that the invention is not limited to these precise embodiments, and that various changes and modifications may be effected therein by one skilled in the art without departing from the scope of spirit of the invention as defined in the appended claims. 

1. A method for delivering contextual information to end users of a data network, the data network including at least one client system associated with an end user, the method comprising: receiving a first portion of web page content relating to a first web page intended for display on the client system, the first web page corresponding to a first URL associated with a first content provider; analyzing the first portion of web page content for keyword information; identifying a first portion of keyword information associated with the first portion of web page content, wherein the first portion of keyword information includes at least one keyword; selecting, using the first portion of keyword information, a first portion of contextual information to be delivered to the client system, the first portion of contextual information being provided by a first campaign provider; generating a first set of web page modification instructions using the first portion of contextual information, wherein the first set of web page modification instructions includes instructions for modifying the web page content to include the first portion of contextual information; and providing the first set of web page modification instructions to the client system to thereby cause the first portion of contextual information to be delivered to the user.
 2. A system for delivering contextual information to end users of a data network, the data network including at least one client system associated with an end user, the system comprising: at least one processor; at least one interface configured or designed to provide a communication link to at least one other network device in the data network; and memory; the system being configured or designed to receive a first portion of web page content relating to a first web page intended for display on the client system, the first web page corresponding to a first URL associated with a first content provider; the system being configured or designed to analyze the first portion of web page content for keyword information; the system being configured or designed to identify a first portion of keyword information associated with the first portion of web page content, wherein the first portion of keyword information includes at least one keyword; the system being configured or designed to select, using the first portion of keyword information, a first portion of contextual information to be delivered to the client system, the first portion of contextual information being provided by a first campaign provider; the system being configured or designed to generate a first set of web page modification instructions using the first portion of contextual information, wherein the first set of web page modification instructions includes instructions for modifying the web page content to include the first portion of contextual information; and the system being configured or designed to provide the first set of web page modification instructions to the client system to thereby cause the first portion of contextual information to be delivered to the user.
 3. A system for delivering contextual information to end users of a data network, the data network including at least one client system associated with an end user, the computer program product comprising: means for receiving a first portion of web page content relating to a first web page intended for display on the client system, the first web page corresponding to a first URL associated with a first content provider; means for analyzing the first portion of web page content for keyword information; means for identifying a first portion of keyword information associated with the first portion of web page content, wherein the first portion of keyword information includes at least one keyword; means for selecting, using the first portion of keyword information, a first portion of contextual information to be delivered to the client system, the first portion of contextual information being provided by a first campaign provider; means for generating a first set of web page modification instructions using the first portion of contextual information, wherein the first set of web page modification instructions includes instructions for modifying the web page content to include the first portion of contextual information; and means for providing the first set of web page modification instructions to the client system to thereby cause the first portion of contextual information to be delivered to the user. 